# -*- encoding: utf-8 -*-
'''
@File    :   1.13_3.py
@Time    :   2022/10/25 20:13:14
@Author  :   Cms 
@Version :   1.0
@Contact :   2267000140@qq.com
@WebSite    :   www.baidu.com
'''
# here put the import lib

# 通过函数来实现斐波那契数列输出

# 输出第n个斐波那契数


def Fibonacci(n):
    if (n <= 2):
        return 1
    a = 1
    b = 1
    while (n >= 3):
        c = a + b
        a = b
        b = c
        n -= 1
    return c


n = int(input("请输入您想知道的第几个斐波那契数："))

print("这个数是：", Fibonacci(n))
